Algorithm to Check if A String Matches a Pattern
Given a pattern and a string str, find if str follows the same pattern. Here follow means a full match, such that there is a bijection between a letter …
Tag: c++
Algorithm to Replace All ?’s to Avoid Consecutive Repeating Characters
Given a string s containing only lower case English letters and the ‘?’ character, convert all the ‘?’ characters into lower case letters such that the final string does …
Finding the Predecessor and Successor Node of a Binary Search Tree
August 31, 2020
algorithms, Binary Tree, c / c++, C/C++, code, data structure, interviews, Java, programming languages, Python
6 Comments
A Binary Search Tree (BST) is a commonly used data structure that can be used to search for an item in O(LogN) time. A BST has the following characteristics: …
Using the stdout to debug print the solution in the leetcode contest
The leetcode web coding IDE has a premium debugger feature – however this is not enabled during the contest. Recently I found out that you can actually print to …
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 …