Recursive Algorithm to Encrypte a String
You’ve devised a simple encryption method for alphabetic strings that shuffles the characters in such a way that the resulting string is hard to quickly read, but is easy …
Tag: c++
Reconnect the Nodes in Linked List by Odd/Even in Place (Odd Even Linked List)
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value …
Breadth First Search Algorithm to Find Nearest Right Node in Binary Tree
Given the root of a binary tree and a node u in the tree, return the nearest node on the same level that is to the right of u, …
Algorithms to Sum of All Odd Length Subarrays
Given an array of positive integers arr, calculate the sum of all possible odd-length subarrays. A subarray is a contiguous subsequence of the array. Return the sum of all …
Design a Moving Average Class for Data Stream
Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window. Example: MovingAverage m = new MovingAverage(3); m.next(1) = 1 …