Maximum Depth of a Binary Tree

Good morning. Hope your day has started on the right note. A couple weeks ago, the extended weather forecast for the Twin Cities of Minneapolis and St. Paul had the high temperatures in the low 60’s and 70’s. This week we have experienced high temperatures in the mid 80’s. It seems that with the power of the cloud, large models that make use of AI, and tons of data, accuracy predicting the weather is still out of our reach.

I have a lifetime friend. Our friendship started in elementary school. Now with the COVID-19 (or Chinese flu) pandemic we connect using Skype on Friday at 07:00 AM. By 08:00 AM we both start or work day. Continue reading “Maximum Depth of a Binary Tree”

String to Integer

Last evening I read the news from September 06, 2020 that Steve Jobs widow has donated $500,000 USD to the Joe Biden presidential campaign. In my opinion this is quite interesting. Allow me to describe my train of thought.

Donald Trump has made it clear that he wants to start taxing all companies (including Apple) that manufacture outside the USA (in particular in China). On the other hand, Joe Biden will let companies to continue to import good without paying tariffs.

Most (never say all) large companies do not pay tariffs when importing their good manufactured OUS. The claim by most (once again, never say all) companies is that they are trying to provide US consumers with the best possible product at the lowest possible price. This might sound good to some people. The question is “do you understand what is actually happening”? Continue reading “String to Integer”

Count Good Nodes in Binary Tree

Yesterday evening I was browsing different sites on my phone.

Found on Medium the article LeetCode 1448: Count Good Nodes in Binary Tree by Pierre-Marie Poitevin. If you follow my blog, you probably noticed that in the past couple weeks I have been looking at recursive problems on the LeetCode web site. So earlier today I decided to give it a try.

Originally I was going to write about load balancers today, but I am in the process of reading the paper: Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web by David Karger, Eric Lehman, Tom Leighton, Matthew Levine, Daniel Lewin, and Rina Panigrahy. As soon as I have time to finish reading it, I will generate a post on load balancers. Continue reading “Count Good Nodes in Binary Tree”

Minimum Distance Between BST Nodes

Earlier today I read the article “Changing the clocks is a bad idea — and it should end, sleep experts say” by Jen Smith, CNN. The article makes a case for the USA to eliminate daylight savings time. It seems there is enough science behind the idea.

I am a morning person. I have a wake up alarm in my smart phone to wake up at 06:00 AM every day. Most of the time I get up about an hour early. Of course, in the evenings my wife and I are ready to hit the sack around 08:00 PM. At the start of summer the sun is up before 06:00 AM. At the start of winter, it is dark around 04:30 PM. Continue reading “Minimum Distance Between BST Nodes”

Nth Tribonacci Number

Hope you are having a great day. Apparently I had too much to say out of topic in my last post. Thanks for the message. I will keep it short.

During the workdays my wife prepares lunch while I work in my office. On occasions she asked me to fire the grill to cook the meal. We try to make enough food over the weekends so there are enough leftovers to simplify the process on workdays. That said, it seems that today would have been a great day to grill outside. The morning started at 56 F and the forecast calls for 77 F for a high. The day will be sunny. It seems that it is going to be a perfect day. Continue reading “Nth Tribonacci Number”

Range Sum of BST

Good morning! Yesterday my wife and I grilled some beef, made French fries in an iron pan in the grill and topped it off with some grilled asparagus. We spend the rest of the day making some profiteroles. We explored using a different flower in order for the pastry to not rise much (our oldest son prefers them that way), but the flavor changed. My wife is in charge of the pastry cream which she made. When all was set and done we delivered them to my son who lives in a different suburb of the Twin Cities of Minneapolis and St. Paul.

While driving back, my wife and I were talking about how the social life of people has changed since the COVID-19 pandemic started. We and most of the people when know, are taking care of themselves and others by following social distancing rules, wearing masks and gloves and lately even wearing goggles. We are very tired of the pandemic, but like most people, we need to continue to observer the rules until vaccines are approved and become available to all. Continue reading “Range Sum of BST”

Greatest Common Denominator

Last weekend my wife and I visited our son and family who live in Madison, Wisconsin. They like to cook and bake like we do. When I was growing up, most summer days I would make ice cream. The techniques and ingredients were quite simple.

Over the weekend my son made ice cream. He did it using the ice cream bowl for the Kitchenaid mixer. It happens that we also have an ice cream bowl. When we got back, we decided to make some ice cream using the same recipe that our son had used. We searched for our ice cream bowl which we have not used in years, but were not able to find it. We decided to use a regular bowl and the standard 6-wire whip attachment. Continue reading “Greatest Common Denominator”

Visual Studio Code Install on Linux

Finally summer 2020 has arrived. Today’s high is in the lower to mid 70s. Currently the sky is overcast. My wife and I prefer it sunny but the temperature is fine with me. My wife prefers hot and humid weather. Not everyone likes chocolate. We will probably keep the windows open all day. Living in Minnesota with long and cold winters, fresh air is always welcomed.

Yesterday we spoke over Jitsi with a couple of friends we both know since our teens. We have traveled abroad on several occasions with and without family. We were going to chat last Sunday (Father’s Day) but due to our schedules we postponed it until Monday. We found out that both have been diagnosed with COVID-19 and are being treated as we speak. Their daughter, who lives with them, has not contracted the virus yet. They both looked tired so we limited our call to 20 minutes. Typically we go for a couple hours. Hopefully all will go well and they will have a short recovery! Continue reading “Visual Studio Code Install on Linux”

Analog Clock in JavaScript

It has been over a week since my last post. A lot of things have happened besides COVID-19. As you might know I live in a suburb in the Twin Cities of Minneapolis and St. Paul. I live in Dakota County. On May 24, 2020 the county had experienced 33 deaths due to the pandemic. Today is June 03, 2020 and the count is up to 59. The count is going up. It seems that a second wave has been forecasted by models for about June 15, 2020. As the rate things are going, I would not be surprised. Continue reading “Analog Clock in JavaScript”

Disjoint Union Sets

It is a rainy Sunday morning in the Twin Cities of Minneapolis and St. Paul. Rain started last evening around 08:00 PM and according to the weather forecast will subside later tonight around 10:00 PM. Not a nice day to be outdoors or grilling.

Last Friday my son mentioned that he would be going shopping on Saturday morning to the Costco Minneapolis Business Center Warehouse. My wife and I decided to join him at 07:00 AM (opening time). We met in the parking lot, donned our gloves and mask, and headed in. We have been at the Restaurant Depot many times, but were nicely surprised with the size of the Costco facility and the variety of items. From now on my wife and I will make the trip from home (30 minutes about 20 miles away) a couple times a month to the Costco in Minneapolis. We believe it is worth the drive.

My wife and I cook and bake. I like to bake deserts, breads and Italian cuisine. My wife cooks lunch during the workdays. We both cook on weekends. We have breakfast which I prepare every day and we both skip dinner. The point that I am trying to make is that we did not start cooking or baking due to the coronavirus pandemic.

Last week we noticed that we were running very low on yeast. We went grocery shopping last Tuesday morning and where not able to find yeast at Costco in Eagan, MN or Trader Joe’s in St. Paul. Back home, I went to Amazon.com and ordered a 2 pound pouch of Red Star dry yeast. The total after taxes (we do have Amazon Prime) came to $24.99 USD. I thought it was expensive but it seems that every one and their brother are baking now a day. The delivery will be sometime tomorrow (Monday).

While at Costco we found lots of Red Star dry yeast in the same 2 lb pouches we ordered from Amazon. That is the same yeast we have been using for over a decade. What we found disgusting was that Costco had the same 2 lb pouches of yeast for under $4.50 USD each. We bought two pouches (totaling 4 lbs) for about $9.00 USD. They should last a year or so. Continue reading “Disjoint Union Sets”