Introducing the Pancake Sorting Algorithm
Given an array of integers A, We need to sort the array performing a series of pancake flips. In one pancake flip we do the following steps: Choose an …
Tag: c++
Minimum Numbers of Function Calls to Make Target Array
Consider the following function to make changes to an array of numbers: func modify(arr, op, idx) { // add by 1 index idx if (op == 0) { arr …
Depth First Search (Backtracking) Algorithm to Solve a Sudoku Game
Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Each of the digits 1-9 must …
Algorithm to Find the Kth Missing Positive Number in Array
Given an array arr of positive integers sorted in a strictly increasing order, and an integer k. Find the kth positive integer that is missing from this array. Example …
How to Partition a String into Palindromes using DFS Algorithm?
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. Example: Input: “aab” Output: , ] …