Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k. My solution (solution 1) is the most elementary method to deal with problem like this, but…
Determine if a Sudoku is valid, according to: Sudoku Puzzles – The Rules. The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’. Note: A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated. The rule of Sudoku: 1. Each row…
Write a program to find the node at which the intersection of two singly linked lists begins. Notes: If the two linked lists have no intersection at all, return null. The linked lists must retain their original structure after the function returns. You may assume there are no cycles anywhere in the entire linked structure….
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.
Implement the following operations of a stack using queues.
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
It has been a week since I started practicing coding. Time seems to go slowly when I deal with tough things.. but I will try to be the best myself and keep up with it 🙂
Determine whether an integer is a palindrome. Do this without extra space.
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1. Solution 2: a faster method (ref: 九章算法)
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security system connected and it will automatically contact the police if two adjacent houses were broken into on the…
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). Comments: we should solve this problem recursively, which means we need to discuss the basic cases first.
Given an integer, write a function to determine if it is a power of two. Comments: the number that is the power of 2 has only the first digit as 1 in its binary form.