This class implements a QuickSort algorithm using Hoare Paritioning scheme. This partitionining scheme is slightly harder to implement but is more efficient than the Lamuto partitioning scheme as it does three times fewer swaps on average [Wikipedia]. Avg Time-Complexity: O(nlogn) Worst Time-Complexity: O(n^2) Space complexity: O(1) Understanding Hoare Partition Intuitively After spending quite some on […]
Month: November 2020
Categories
Merge Sort (Draft)
Categories
Binary Tree Traversal
A binary tree is one where each of its nodes has maximum two children nodes. These children are mostly known as Left and Right child. 1. In-order Traversal It goes from left child then current node then right childSo for the given tree above it will be: [2,17,7,19,3,100,25,36,1] 2. Pre-order Traversal It first deals with […]
First check out the problem description here on LeetCode. The Solution This is marked as a medium difficult problem. However if you know what in-order traversal does, it is a very simple problem. Here I just added a helper traverse() method. All the trick is done in the few lines inside the function. It checks […]
Categories
Queue Data Structure
Discussion on the implementation of queue data structure
This is the recommended template for a Project Proposal for a freelance Machine Learning project. This is my personal choice, and definitely depending on project requirements, you might need to explicitly modify change/modify/add to this list. One size does not always fit all for Machine Learning projects. But anyway this could be a good starting point.
Running through the popular Product Management framework CIRCLES
Categories
Leadership Development
The most valuable leadership traits: Listens effectively and coaches others Encourages others to take measured risk Takes blame of the subordinates when they take risk but attributes credit to the subordinates Explain the why, gives a clear expectation of the result along with the timeline, provides resources to achieve the result Shows empathy Communicates well […]
Quick introduction to basic Reinforcement Learning algorithms including Bellman Equation, Policy Iteration, Value Iteration, and Q-Learning
Collection of useful tips when working with Big Data tools including Hadoop, Hive, Spark