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 …
How to Remove Nth Node From End of List in C/C++?
April 24, 2016
algorithms, c / c++, data structure, leetcode online judge, programming languages
No Comments
Remove the nth node from the end of a singly linked list and return its head. For example, input: 1-2-3-4-5, and n = 2. Removing the second node from …
Break a Sentence into Words (Word Break Algorithms) – DFS, BFS and DP
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given …