Greedy Algorithm to Find Valid Matrix Given Row and Column Sums
You are given two arrays rowSum and colSum of non-negative integers where rowSum is the sum of the elements in the ith row and colSum is the sum of …
Tag: c++
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 …
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 …