Overlapping linked lists
Given two linked list nodes, one might overlap the other. That is, one linked list might contain a sequence that is already in the other linked »
Detecting a cycle in a linked list
Problem Detect a cycle in a linked list and return the node that represents the start of the cycle. Input head: a pointer to the linked »
Reversing sublists of singly linked lists
Singly linked lists can be tricky in its own right. Without the convenience of having a pointer to the previous node that is provided in doubly-linked »
Reversing words in a string : the double reverse
Problem Reverse all words (separated by space) in a string Input \(s\) - a string Approach Nice case and point for really examining the examples. First, »
Random Permutation
Problem Given an array of integers, and an integer index \(k\), randomly permute the array up to index \(k\). Input \(A\) - Array of integers \(k\ »