How to Merge Two Sorted Lists (Recursion and Iterative)?
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Merging …
C++ Coding Exercise – Product of Array Except Self
Given an array of n integers where n > 1, nums, return an array output such that output is equal to the product of all the elements of nums …
C/C++ Coding Exercise – Find Two Single Numbers
Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only …
How to Delete Node in a Linked List (Given Only Access to That Node)?
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 …
How to Invert a Binary Tree in C/C++?
This problem was inspired by this original tweet by Max Howell: Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree …
C++ Coding Exercise – Self Crossing
You are given an array x of n positive numbers. You start at point (0,0) and moves x metres to the north, then x metres to the west, x …