Merge k sorted linked lists
Problem Merge \(k\) sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: Input: [ 1->4->5, 1-& »
Find the duplicate number
Problem Given an array nums containing \(n + 1\) integers where each integer is between \(1\) and \(n\) (inclusive), prove that at least one duplicate number must »
Compute the max. water trapped by a pair of vertical lines
Problem An array of integers naturally defines a set of lines parallel to the Y-axis, starting from x = 0 as illustrated in the figure above. The »
Build a Trie in Python
Problem In computer science, a trie (pronounced "try"), also called digital tree, radix tree or prefix tree, is a kind of search tree—an ordered tree »
Queue Reconstruction by Height
Problem Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h »