Dynamic Programming Algorithm to Count Contiguous Arithmetic Sequences
Given a list of integers nums, return the number of contiguous arithmetic sequences of length ≥ 3. Constraints n ≤ 10,000 where n is length of nums. Example 1 …
Category: c / c++
Counting the Only Child in the Binary Tree using Breadth First Search Algorithm
Given a binary tree root, return the number of nodes that are an only child. A node x is an only child if its parent has exactly one child …
Fast and Slow Pointer to Get the Middle of the Linked List
Given a singly linked list node, return the value of the middle node. If there’s two middle nodes, then return the second one. Constraints n ≤ 100,000 where n …
Simple Robot Simulation Algorithm
A Roomba robot is currently sitting in a Cartesian plane at (0, 0). You are given a list of its moves that it will make, containing NORTH, SOUTH, WEST, …
Algorithms to Compute the Sibling Value in Binary Tree
You are given an integer k and a binary search tree root, where each node is either a leaf or contains 2 children. Find the node containing the value …