An Experiment in Sorting in Linear Time
Yes, you can sort in linear time, as long as you're avoiding comparisons. Radix sort and counting sort are two examples. They both avoid comparisons, and »
Context Switch in My Coding Interview Study Plan
Time management can be tough. I found myself spending way too long on some subjects. Some take more time than others. Graphs, trees and sorting take »
Important: Pick One Language for the Coding Interview
I wanted to clarify the programming language requirement for the interview. I was under the impression that I needed C++ or Java to do the interview, »
How to Run Valgrind in CLion, for C and C++ Programs
I needed this for myself, and Googled around but didn't find anything satisfactory, but now after a little work, I'm all set with Valgrind. Wouldn't you »
Dijkstra's Algorithm in Python 3
Greed is good. And Dijkstra's algorithm is greedy. Dijkstra's algorithm not only calculates the shortest (lowest weight) path on a graph from source vertex S to »
Graphs and Dynamic Programming
I've been learning graphs and dynamic programming somewhat interleaved. Dynamic programming tends to help solve graph problems because: Every problem solvable by dynamic programming can be »
So Much Sorting
I put on my sorting hat and watched many, many videos on sorting. The videos covered: bubble sort selection sort insertion sort heap sort merge sort »
My Summer Reading List
Technically, I started reading in April, but look at that stack! I'm not spending too much time reading on a daily basis right now. I want »
Splay Trees: The Pretty Much Perfect Binary Search Tree
Splay trees are very simple as far as structure. A splay tree a binary search tree, so each node has a key, maybe a left child, »
An Astounding Example of Efficiency with B-Trees
I've been sitting at self-balancing binary and other k-ary trees for a while, and I should be moving on to sorting algorithms tomorrow. But I was »