# Month: April 2020

#### LeetCode – Strings – Maximum Score After Splitting a String

Given a string s of zeros and ones, return the maximum score after splitting the string into two non-empty substrings (i.e. left substring and right substring). The score after splitting a string is the number of zeros in the left substring plus the number of ones in…

#### LeetCode – Strings – Reformat The String

Given alphanumeric string s. (Alphanumeric string is a string consisting of lowercase English letters and digits). You have to find a permutation of the string where no letter is followed by another letter…

#### LeetCode – Arrays – Duplicate Zeros

Given a fixed length array arr of integers, duplicate each occurrence of zero, shifting the remaining elements to the right. Note that elements beyond the length of the original array are not written.…

#### LeetCode – Arrays – Rank Transform of an Array

Given an array of integers arr, replace each element with its rank. The rank represents how large the element is. The rank has the following rules: Example 1: Input: arr =…

#### LeetCode – Arrays – Element Appearing More Than 25% In Sorted Array

Given an integer array sorted in non-decreasing order, there is exactly one integer in the array that occurs more than 25% of the time. Return that integer. Example 1: Input: arr = [1,2,2,6,6,6,6,7,10]…

#### LeetCode – Arrays – Shift 2D Grid

Given a 2D grid of size m x n and an integer k. You need to shift the grid k times. In one shift operation: Return the 2D grid after applying shift operation k times. Example 1: Input: grid = [[1,2,3],[4,5,6],[7,8,9]], k…

#### LeetCode – Arrays – Count Largest Group

Given an integer n. Each number from 1 to n is grouped according to the sum of its digits.  Return how many groups have the largest size. Example 1: Input: n = 13 Output: 4 Explanation: There…

#### LeetCode – Arrays – Minimum Value to Get Positive Step by Step Sum

Given an array of integers nums, you start with an initial positive value startValue. In each iteration, you calculate the step by step sum of startValue plus elements in nums (from left to right). Return the minimum positive value of startValue such that…

#### LeetCode – Arrays – Play with Chips

There are some chips, and the i-th chip is at position chips[i]. You can perform any of the two following types of moves any number of times (possibly zero) on any chip: There can be…

#### LeetCode – Arrays – Minimum Absolute Difference

Given an array of distinct integers arr, find all pairs of elements with the minimum absolute difference of any two elements.  Return a list of pairs in ascending order(with respect to pairs), each pair [a, b] follows…