Algorithms to Compute the Kth Last Node of a Linked List
Given a singly linked list node, return the value of the kth last node (0-indexed). k is guaranteed not to be larger than the size of the linked list. …
Category: c / c++
Even Frequency of Array using Sort or Hash Map
Given a list of integers nums, return whether all numbers appear an even number of times. Constraints n ≤ 100,000 where n is the length of nums Example 1 …
Two Pointer Sliding Window to Compute the Longest Substring with At Most Two Distinct Characters
Given a string s , find the length of the longest substring t that contains at most 2 distinct characters. Example 1: Input: “eceba” Output: 3 Explanation: t is …
Check If an Array Represents a Max Heap (Danny Heap Algorithm)
Given a list of integers nums, return whether it represents a max heap. That is, for every i we have that: nums ≥ nums if 2*i + 1 is …
Counting Maximal Value Roots in Binary Tree using Depth First Search Algorithm
Given a binary tree root, count and return the number of nodes where its value is greater than or equal to the values of all of its descendants. For …