Find Minimum in Rotated Sorted Array

It seems we are having another nice spring day in the Twin Cities of Minneapolis and St. Paul. The sun is shining and the temperature is forecasted to reach the low 60s. On Saturday we are expecting high in the low 80s. That will be a record day. Will see when it arrives.

My wife and I are planning on grilling on Saturday and Sunday. For one reason and the other we have not enjoyed an “adult beverage” in a couple months. Grilling steaks while having a beer or two on a sunny and warm day is something worthwhile to do on a weekend. Will provide more info on Sunday if I am able to complete a problem and post it. Continue reading “Find Minimum in Rotated Sorted Array”

String to Integer – Revisited

It is another gloomy day in the Twin Cities of Minneapolis and St. Paul. So far is has been raining on and off. The temperature has risen to the mid to upper 50’s. We are still in April so not much to complaint about yet.

I am working on a set of problems at LeetCode. Some I have already solved while others not. In the case of LeetCode 8 String to Integer (atoi) I had solved it as you can see here.

At the time the answer was good enough so I left it there. Since I am giving myself a second chance, I decided to work on a third implementation of the required function. Continue reading “String to Integer – Revisited”

Producer and Consumer – Part 3

It is Friday once again. The cleaning crew is at home. I have been listening to the vacuum for a few hours. They should be done shortly.

I have to get a COVID-19 test this afternoon. On Monday I will be having a procedure and the clinic requires a COVID test in the past 72 hours no matter if you have already received the complete doze of a vaccine. I was going to get this procedure done a couple years ago, but with some travelling plans and then COVID did not have an opportunity to get it done.

Today I suggested to my wife if we could have Asian from Trader Joe’s for lunch. She suggested noodles with an Italian sauce we fixed last week. We were able to fill five one-pint containers and put them in the outside freezer. The sauce turned out very good. We made it last Saturday when my wife’s brother and wife had lunch with us. We used a few pounds of chuck and Italian pureed tomatoes. Hopefully the cleaning crew will leave soon so we can have an early lunch. Continue reading “Producer and Consumer – Part 3”

Producer and Consumer

Hope you are doing well. I fully understand that not all countries are moving quickly to vaccinate most their population against COVID-19. Hopefully the efforts have already started and will be completed soon. Here in the USA it seems that every state is moving at its own pace. That said, a large amount of people have received at least the first of two jabs. The youngest I know of is of age 21. The world needs to get as much of its population vaccinated as possible to achieve herd immunity. If this is not done the virus will continue to mutate and the threat of COVID-19 might remain for years or decades.

It seems that Israel is leading the vaccination process. As in many other countries, there are some people that do not wish to get vaccinated. The prime minister of Israel has made some clever, and for what I understand legal changes to motivate all their citizens and residents to get a COVID-19 vaccine.

In a nutshell the idea is that the good of the majority needs to prevail. People will not be forced to get a vaccine unless there are medical reasons. Besides that, the population needs to show a vaccine passport to work where there is human contact with others. If the person wishes to attend events and places where they could possibly transmit COVID-19, they need to have a COVID test in the previous 48 hours. The COVID tests used to be free but in the near future people will need to pay for a test. So if a person for without a real medical issue does to get the vaccine but wishes to mix and mingle with others, they will have to pay and get a COVID test every other day. I guess Israel will be one of the countries that will reach heard immunity in the very near future. In my humble opinion, we in the USA need to start thinking about each other and work for a common goal. Continue reading “Producer and Consumer”

Maximum Score of a Good Subarray

Good morning. Hope your day has started on the right note. If you follow this blog you have noticed that I recommend social distancing in order to reduce the chances of COVID-19 to spread in your local community. My wife and I wear a mask when we go shopping. As soon as we return to our vehicle we remove the mask and apply had sanitizer to our hands. We are planning to continue this behavior for the foreseeable future.

My wife has been to the Mall of America a couple times during the pandemic. She and a friend have not been shopping but walking. On each occasion my wife told me that the mall was almost empty with many stores closed. That is a shame. Continue reading “Maximum Score of a Good Subarray”

Merge K Sorted Arrays

Good morning! It is once again Saturday morning during the COVID-19 pandemic. Today is March 13, 2021 and the sun is shining in the Twin Cities of Minneapolis and St. Paul. The forecast calls for the temperature to get up to 58F. For this time of the year it is welcomed. Tomorrow it will be a little cooler and daylight savings time starts at 02:00 AM when the clocks spring forward to 03:00 AM. Tomorrow we lose one hour.

A week or so ago I was talking with an engineer about merging a set of sorted arrays. I also generated the post Merge Sorted Array which probably motivated the exchange. If you take a look at the last post, the idea was to merge two sorted arrays. The obvious next step is to consider multiple sorted arrays of the same or different lengths. In that post we considered two approaches. In the first one we add all the elements from both arrays into a priority queue. We then populate the result array with the elements being removed from the priority queue. Continue reading “Merge K Sorted Arrays”

Merge Sorted Array

Good morning!  Hope your day has started on the right note. The high temperature in the Twin Cities of Minneapolis and St. Paul is forecasted to be about ten degrees less than yesterday. BTW, yesterday the temperature went up to 61F which is the highest this year so far. My wife and I were planning on grilling yesterday but one thing and the other and I ended having BBQ Chicken Teriyaki from Trader Joe’s. Tasty but I prefer my wife cooking (just making points).

It seems that COVID-19 vaccinations are starting to pick up Minnesota. We are behind other states but the expectations are high. We need to hit herd immunity as soon as possible. It seems that masks and social distancing will be a good idea for people with or without the vaccine for the near future until there is enough data to understand if we will need periodic vaccine boosters or not. Continue reading “Merge Sorted Array”

Largest Triple Products – Revisited

Good morning! It is 04:15 AM and it is a relatively warm day. Last evening before going to bed I decided to hopefully get up a little earlier than usual. I have a permanent alarm on my phone for 06:00 AM. I use it as a fail-safe in case I do not naturally wake up before. Today I wanted to get this post done and take a look at a test I left running overnight. My wife has a doctor’s appointment early today and it is a 45 minute drive from home. She has to fast so I will follow suit. We should be leaving home around 06:45 AM. Continue reading “Largest Triple Products – Revisited”

Clone Graph in Java

It is Friday morning and I am getting on Skype to chat with my best friend. We met when we were attending elementary school. We chat most Fridays but sometimes something comes up and we need to postpone for the following week. All friendships need care and time to maintain. The call occurs at 06:00 AM so hopefully I will have time to get this post done before the call.

The weekend is going to be the warmest of the year so far. We will be around 60F. Most people are going to use their grills or smokers. I believe we will join the group.

I received a message associated with a previous post. I will reply to it later today. The message suggests some improvements to my code. First of all I appreciate the message and suggestion. Please note that in general I want to get a solution up and running and accepted by the web site (e.g., HackerRank, LeetCode). If the solution is too slow, in general I try a second and in some occasions a third approach. I am not going to say that I have the best possible solution. I just want to make sure I describe my approach and you can see my thought process. Continue reading “Clone Graph in Java”

Implement Trie (Prefix Tree)

It is Wednesday morning and the cleaning crew is at our place making lots of noise. Typically they show up on Fridays but due to personal issues they requested to move the appointment. They do an excellent job. If you live in the Twin Cities of Minneapolis and St. Paul and are in need of a good cleaning service, please let me know. I will pass your information so you can get in touch with them or vice versa. I value privacy. Continue reading “Implement Trie (Prefix Tree)”