Algorithms to Compute the Fibonacci String Sequence
Given strings s0, s1 and a positive integer n, return the nth term of the sequence A where: A = s0 A = s1 A = A + A …
Category: c / c++
The Simple Implementation of Binary Index Tree (BIT or Fenwick Tree)
Introduction to Binary Index Tree or Fenwick Tree Binary Index Tree (BIT) aka Fenwick Tree is a simple data structure that has O(LogN) complexity in updating element in a …
Counting the Big Numbers (Largests in Its Row and Column) in a Matrix
Given a two-dimensional integer matrix, return the total number of integers whose value is the largest in its row and in its column. For example, given 1 3 2 …
Algorithm to Follow the Instructions to Traversal a Binary Tree
You are given a tree root and a list of strings moves consisting of “RIGHT”, “LEFT” and “UP”. Starting from root, traverse the tree by performing each move in …
C++ Acronym String Algorithm
Given a string s representing a phrase, return its acronym. Acronyms should be capitalized and should not include the word “and”. Example 1 Input s = “For your information” …