C++ Coding Exercise – Find Third Maximum in O(n)
Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in …
Tag: C++ coding exercise
Coding Exercise – Find Max Consecutive Ones
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: Output: 3 Explanation: The first two digits or the last three digits …
C++ Coding Exercise – Sum of Left Leaves (BFS + DFS + Recursion)
Find the sum of all left leaves in a given binary tree. There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24. …
C++ Coding Exercise – Container With Most Water (Recursion)
Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of …
Coding Exercise – Add Two Numbers on Singly-Linked List
Question: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add …