Stack Min

It is Monday evening. Yesterday, with the help of my wife we cleaned a spot in my home office and put together the 4K monitor and computer. Later I set up the computer. The monitor is impressive. The only this missing for today is to connect the Azure Kinect DK and start experimenting.

Today I solved (at least I think) the 3.2 question Stack Min from the book “Cracking the Coding Interview”. The question follows:  “How would you design a stack which, in addition to push and pop, has a function min which returns the minimum element. As I am reading the question I want to state that when I was solving the problem, I agreed with the imaginary interviewer that min function would return the min value. We could also have the solution return the minimum element (the actual node), but we decided that that was not the scope of the question. Continue reading “Stack Min”

Stack and Queue

I will start this post today and will finish it tomorrow. Today I received the 4K monitor that I ordered last week from Dell. The box looks like it is for a regular flat screen TV. My wife and I moved it downstairs. I will open the box over the weekend. Hopefully the new computer will arrive before the end of the weekend.

Tomorrow came and went. My wife had a dentist appointment, we had to stop by my son’s place and finally we stopped at the grocery store. When we got home it was past 06:00 PM. We go to sleep shortly after 07:00 PM so we sat down in the living room and chatted. Continue reading “Stack and Queue”

Stack Array

It is the Sunday of Labor Week 2019. Woke up as usual, fixed breakfast and then woke up my wife. After having breakfast got ready and went down to my office for my first work block of the day.

Yesterday afternoon we stopped by my son’s place and cooked paella in the wood pit. It was pretty good. This time we did not use red peppers. It seems to taste better with them. Continue reading “Stack Array”

Reverse A String

!!! UPDATED !!! See below.

Good morning. It is Saturday of Labor Day weekend. The skies in the Twin Cities of Minneapolis and St. Paul are gray and the highs for today are going to be in the mid to upper 60’s. Later today my wife and I will be going to my son’s place to cook paella. My wife and I have been cooking since we were young and we enjoy it. A decade or so ago we purchased a paella pan and have been fixing the dish several times a year. We always make a few changes to the recipe in order to improve on it. Continue reading “Reverse A String”

Is Unique 3

Today is Thursday, one more day to go. The nice thing is that this coming weekend is Labor Day.

As I mentioned in a previous post, I received my Azure Kinect DK camera. I checked the hardware requirements and tried matching to my machines at home. I decided to get a Windows base pedestal instead of a Linux server. The hardware requirements for the computer follow:

System Requirements: Windows® 10 PC or Ubuntu 18.04 LTS with 7th Generation Intel® CoreTM i3 Processor (Dual Core 2.4 GHz with HD620 GPU or faster), USB 3.0 Port, 4 GB RAM. Not available on Windows 10 in S mode. Skeletal/body tracking and other experiences may require more advanced PC hardware. Continue reading “Is Unique 3”

IsUnique2

It is Wednesday evening and the high for the day was about 72F in Apple Valley, MN. The good thing is that most of the day was sunny and as far as I can tell there was no rain. The Minnesota State Fair is going on but my wife and I seldom attend the event.

I received the Azure Kinect DK arrived this afternoon. The box was delivered by FedEx to our next door neighbor. He was home because some workers were replacing his gutters. When he read the label he stopped by and delivered the package. He mentioned that it was interesting that the delivery person did not check the address which was perfectly readable on the box label. Continue reading “IsUnique2”

IsUnique

My wife and her girlfriend are out and about shopping. When they get back in about four hours it will be my wife and I going shopping for jeans for me. Later two of her brothers and wife’s will stop by for lunch. We try to get together about once a month. We rotate homes. This month is our turn.

I am also waiting on an Azure Kinect DK camera from Microsoft. The order says PENDING. I will start experimenting on a daily basis as soon as it arrives. Continue reading “IsUnique”

Rabin-Karp Algorithm

It is a cooler summer Saturday in the Twin Cities of Minneapolis and St. Paul. My wife and I are planning to go out for lunch. As soon as she is ready we should leave.

In the recent posts “MongoDB Text Search” and “Find Damaged – Part II” for one reason or another I have been dealing with full text searches. The MongoDB post covers how to use text searches in the database. A software engineer was in the process of experimenting with MongoDB on the cloud (Atlas) and was interested in performing text searches. The need was associated with a work related request. Continue reading “Rabin-Karp Algorithm”

BST Search

It is a Saturday in August in the Twin Cities of Minneapolis and St. Paul and it is going to be a warm and humid day. My wife is out shopping with a friend and I am in my home office having fun with Binary Search Trees (BSTs).

This past week I was talking with a software engineer about coding interviews. I have mixed thoughts about them. Not sure about their value as far as finding out if a person is able to develop quality software. Allow me to describe the process which seems to be quite spread around the industry.

The candidate is interviewed by multiple technical people. The idea is to present the candidate with a set of one or more programming problems and expect working code written on a whiteboard. Typically the programming language of choice is up to the candidate. Continue reading “BST Search”

Find Damaged – Part II

As I mentioned my previous post, my wife and I went to visit for the first time my son and family after his move from Indiana to Wisconsin. It used to be about 10 hours by car and about two hours by plane. The latter did not include the time from home to the airport, the wait at the airport, picking up luggage in the Indianapolis airport, and driving about an hour to his previous residence. Taking that into account if we fly to Madison, WI it would probably be a wash driving versus flying.

His new place is in a very nice development. The weather was hot and muggy. We walked the dog twice. We have to feed the Fitbit. The guest room is a lot nicer than the one in the previous house. The actual bed was firmer. For some reason or another I was not able to sleep well. Woke up on Sunday morning at 01:37 AM and did not go back to sleep until around 04:30 AM. Continue reading “Find Damaged – Part II”