C++ Coding Exercise – Sort Colors (Bucket Sort and Dutch Flag)
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, …
Compute the Maximum Subarray via Dynamic Programming or Greedy Algorithms
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array , the contiguous subarray has the largest …
C/C++ Coding Exercise – Find the Duplicate Number
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 exist. Assume that …
C++ Coding Exercise – Binary Tree Postorder Traversal
April 25, 2016
algorithms, c / c++, data structure, leetcode online judge, programming languages
No Comments
We have talked about the Pre-order in this post, and In-order Traversal for binary tree in this post. And this article talks about the third kind: Postorder traversal, which …
C++ Coding Exercise – Binary Tree Preorder Traversal
Return the preorder traversal of a binary tree’s nodes’ values. The pre-order displays the root/current node’s value first, then recursively calling into its left sub tree and right sub …
How to Reverse Linked List within Interval? (C/C++)
Reverse a linked list from position m to n. For example: Given 1-2-3-4-5-NULL, m = 2 and n = 4, return 1-4-3-2-5-NULL. 1 ≤ m ≤ n ≤ length …