Power of Four
Given an integer , return if it is a power of four. Otherwise, return .
An integer is a power of four, if there exists an integer such that .
Counting Bits
Given an integer , return an array of length such that for each (), is the number of ‘s in the binary representation of .
Example 1:
Power of Three
Given an integer , return if it is a power of three. Otherwise, return .
An integer is a power of three, if there exists an integer such that .
Range Sum Query - Immutable
303.Range Sum Query - Immutable
Given an integer array , handle multiple queries of the following type:
- Calculate the sum of the elements of between indices and inclusive where .
Nim Game
You are playing the following Nim Game with your friend:
- Initially, there is a heap of stones on the table.
- You and your friend will alternate taking turns, and you go first.
- On each turn, the person whose turn it is will remove 1 to 3 stones from the heap.
- The one who removes the last stone is the winner.
Word Pattern
Given a and a string , find if follows the same pattern.
Here follow means a full match, such that there is a bijection between a letter in and a non-empty word in .
Move Zeroes
Given an integer array , move all ‘s to the end of it while maintaining the relative order of the non-zero elements.
Note that you must do this in-place without making a copy of the array.
First Bad Version
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad.
Suppose you have versions and you want to find out the first bad one, which causes all the following ones to be bad.
Missing Number
Given an array containing distinct numbers in the range , return the only number in the range that is missing from the array.
Example 1:
Ugly Number
An ugly number is a positive integer whose prime factors are limited to , , and .
Given an integer , return if is an ugly number.