Hello gals and guys! It seems that during the COVID-19 pandemic time goes faster. It is Saturday and the work week went by in the blink of an eye.
This post was motivated by a HackerRank problem which I am getting ready to tackle. I decided to experiment with combinations and factorials to make sure that a brute approach to the actual problem would be futile. In my next post will tackle the basis for a better approach.
As usual let’s start with some chitchat. Continue reading “Combinations”
It is Thursday April 23, 2020 and in the Twin Cities of Minneapolis and St. Paul we are still in lockdown for the COVID-19 pandemic, but with some eased restrictions. The Federal Government has defined a very specific set of steps to gradually lift the quarantine in the country. Now it is up to the different States to apply the rules as they fit. If there is a recurrence then the state MUST go back to square one (full quarantine) and repeat the process somewhat slower in order not to overtax the healthcare system. Continue reading “Python Tutorial – CS50”
Noticed that some of the code blocks had additional characters e.g., &s. I removed and inserted the original code blocks. The code looks good. Sorry about that.
Today is Saturday March 07, 2020 and the high for today in Apple Valley, MN is forecasted to be in the low to mid 50’s. Tomorrow we should be hitting low to mid 60’s. We can call it global warming or whatever you would like, but the global climate is changing. We can debate the reasons but Occam’s Razor problem-solving principle would attribute it to us humans.
One way or the other, my wife and I believe that we are doing our part. Starting this month, the neighborhood has hired a new company for garbage removal. They collect both bins every week. Possible smell during summer would prevent us from keeping our garbage for more than a week, but we generate such a small amount that the service could pick it up once a month. Continue reading “Sort on Frequency”
This morning in the Twin Cities of Minneapolis and St. Paul we woke up with a temperature of -11 F. The central heating unit worked overtime last night. It was quite dry indoors. Not sure why this happens due to the fact that the central heating as a built in humidifier and air exchange sub systems.
Yesterday morning I read the article “Do You Solve Programming Problems or Complete Exercises? (The Difference Matters.)” by Amy Haddad. She makes a difference between problem-solving and solving exercises. I agree with her interpretation. If interested read her article and possibly comment in her or my post.
Yesterday evening, I was browsing YouTube and ran into the video “Google Coding Interview Question – firstDuplicate” by Nicholas White. Continue reading “First Duplicate”
I am always interested in learning new and refreshing on known algorithms. I looked at a problem in HackerRank which at this time is not relevant. The problem involves looking for sub strings in a string. There are many algorithms that could be used, but as the saying goes, there are many ways to skin a cat, but I always say that one and only one is the best.
I am not going to discuss the some possible approaches to solve the problem in this post. I will take a look at Tries which might be close. Will build a node for the trie, a trie and then will attempt to figure out if by modifying the node and possibly the trie, I can solve the problem. If we are not able to solve the challenge (I do not expect to solve it with a base Trie), will cover a better approach in the next post. Continue reading “To Trie or not to Trie”
It is Sunday November 10, 2019 around 10:30 AM. As usual get up at 05:00 AM, prepare and have breakfast with my wife, shower, get dressed and go down to my home office for the first two-hour block of the day. I practice the Deep Work technique methodology by Cal Newport. I have been practicing the technique for years and it seems to work for me.
After the first block of the day I prepared tea and my wife and I sat down in the living room to chat. The high temperature yesterday was 44 F. The high for today is 30 and currently we are at 29. Taking in consideration wind, the wind chill is at 19 degrees. We were considering going out to Trader Joe’s to get some tea which we are running low, but we decided to have an early lunch and watch some movies this afternoon on Amazon Prime and Netflix. Continue reading “Graph Search DFS and BFS”
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”
!!! 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”
UPDATE – This post has been updated.
A lot of good things are happening in my work life. I will continue to comment in future posts.
Today I discussed an idea regarding a new service which will extract data from a huge set of files and will be able to allow access to users. Sorry I will not be able to comment much more on this. I have committed to have a first pass of the architecture and high level design documents first thing Monday morning. Continue reading “Prefix Sum Algorithm”