All Possible Full Binary Trees

Labor Day weekend 2020 is here. The temperatures in the Twin Cities of Minneapolis and St. Paul are getting lower. Given COVID-19, the Minnesota State Fair has been postponed this year. My wife and I are not fair goers. We have been there twice. Our oldest son, who lives in this area, tends to go at least once a year.

Yesterday my wife and I grilled a whole chicken and some steak. There were chicken leftovers for the week. Not sure what we will grill for lunch today. Today the high temperature will be in the lower 80’s. It should be a great day to grill. Continue reading “All Possible Full Binary Trees”

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”

Longest Univalue Path

I have a childhood best friend which we both attended K-12 in the same sequence of schools. We used to hang out on weekends and in some occasions would go out with the family. After high school we both went in different directions. We lost track of each other while attending college. A few years went by and we reconnected. Since then we have visited in person and our spouses appear to have connected well.

Through the years we kept in touch about once a month via Skype. Since the COVID-19 pandemic started, we talk once a week, typically on Friday. We are both morning people so we set the call time between 06:00 AM and 07:00 AM. This morning around 05:00 AM I received a message via Gmail that he had some work appointments early morning. We skipped the call but will reconnect next week. Continue reading “Longest Univalue Path”

Components in a Graph

It is a cloudy day in the Twin Cities of Minneapolis and St. Paul. Today I woke up around 05:00 AM. Read for about 45 minutes and then headed to the kitchen to prepare breakfast.

It is all over the news that most (never say all) states have started updating the stay home orders in order to give people more freedom to do the things we are used to. I fully agree that the economy needs to get back to what it was before the COVID-19 pandemic started. That said, we need to move slowly making sure that there are enough ICU beds for all people that requires them. If such quotas cannot be met, then we need to go back to a full quarantine. This type of cycle is well known and will come in the form of multiple waves.

In particular, in the State of Minnesota, the Mall of America and casinos (e.g., Mystic Lake Casino) are opening. My wife and I do not go to casinos. During the long winter months we go to the Mall of America early mornings before stores open to walk. At that time there are very few people. When we shop at the mall we visit Nordstrom and Macy’s.

Continue reading “Components in a Graph”