Monday, October 21, 2019

Guard clauses - avoid over dependence on "else"

I had gotten used to using guard clauses quite early on in my software engineering journey!

saw this pattern in the code base of the GNOME project, Empathy, during my internship with them and was greatly impressed by this way of checking preconditions in every C function. From there on, I inculcated this strikingly clear way of stating assumptions and structuring functional code in my code style!

A few minutes ago, I received a notification of the following new medium blog post titled "Stop Using Else in Your Programs", in the "Better Programming" category and deemed it worth sharing:


Enjoy, and happy hacking!

Monday, September 16, 2019

Engineering wisdom from a Senior in Software Development and Engineering

I won't bore you by lecturing what has been often described before. This man, Neil Kakkar, did an amazing job at summarising (and kudos to keeping his mind open to learning these finer details) what he learnt from the craftsmanship of a Senior Software Engineer while working under his guidance:


I would definitely have things to add on to this list, but I'll keep it for a future post. For beginners, this is definitely a read worth your time, though I agree- some things only come with experience and most young engineers don't realise the importance of such development disciplines until they have themselves faced the consequences of not having followed them!

Sunday, April 7, 2019

Google Code Jam Qualification Round 2019 - My submissions and Post Contest Analysis

Hello World!

As promised in my last post, here are my submissions along with post contest analysis for GCJ Qualification Round 2019.

In all, I made 2 successful submissions (and one mis-formatted output submission that costed me some penalty) and with that I was able to score sufficient points for clearing the round and advancing to the next level! :) 👊
I also went through the third problem in the contest and came up with a solution but I couldn't push it in in time. I'll upsolve and share the remaining un-submitted problems here shortly.
So, without much ado, here are the problems that I did:

Problem 1: Forgone Solution
The solution I coded was written with all 3 and specially the largest hidden test set in mind. As N can be upto 10^100 digits long in the largest test set, it makes the problem obviously a string manipulation problem and thus the below solution is such.
Worst case run time complexity: O(n) where n is the number of digits in N.


Problem 2: You Can Go Your Own Way
This was a maze problem the solution for which was again written with the time constraints for the largest test set in mind. The solution you want should be no more than O(n^2) complex which was possible with a classic dynamic programming approach to it which I had used. All went well and visible tests got passed but the hit was the hidden test set which was executed post the end of contest where my solution couldn't satisfy the memory constraints. The verdict was Memory Limit Exceeded. It turns out that I have been spendthrift in the memory actually and some optimizations could be deployed to avoid that. I'll up-solve it with a more space-optimal solution for the problem and test it under the practice round but until then, the DP solution is as follows.
Worst case run time complexity: O(N^2) where N is the input - length of one side of the NxN maze.



Congratulations to all those who made it through to the next round! Hope to see you coming out with flying colors! See you at the score board of the hall of fame!!

As always, feel free to point out optimizations or share your suggestions to my approach to the problems shared here. Until then,

Love and Luck,
~glassrose

Saturday, April 6, 2019

Google Code Jam 2019 Qualification Round Underway!

Google Code Jam 2019 Flyer

You don't need any more motivation!

[Stay tuned for my solutions to the Qualification Round on this blog post end of the contest ;) ]

Saturday, January 12, 2019

Bidding Goodbye to 2018! *latepost*

"A man is known by the company he keeps!"

This is a memorable moment from most of the members from my company(pun intended) gathering together for 2018-year end celebrations! We happened to celebrate my birthday as well, that day. Here we see a ensemble of truly diverse and super-motivated folks - Rapyutians of Rapyuta Robotics - with a common mission of "hashtagEmpowering hashtaglives with hashtagconnected hashtagmachines" !!



Featured Post

interviewBit Medium: Palindrome Partitioning II

Problem Name:  Palindrome Partitioning II Problem Description : https://www.interviewbit.com/problems/palindrome-partitioning-ii/ Problem Ap...