Interview Questions

Max Consecutive Ones III

Leetcode#1004 Max Consecutive Ones III Problem Statement Given a binary array nums and an integer k, return the maximum number of consecutive 1‘s in the array if you can flip at most k 0‘s. Example 1: Input: nums = [1,1,1,0,0,0,1,1,1,1,0], k = 2 Output: 6 Explanation: [1,1,1,0,0,1,1,1,1,1,1] Bolded numbers were flipped from 0 to 1. The longest subarray is underlined. Example 2: […]

prakashsinghabody@gmail.com 
Interview Questions

Maximum Number of Vowels in a Substring of Given Length

Leetcode#1456 Maximum Number of Vowels in a Substring of Given Length Problem Statement Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’. Example 1: Input: s = “abciiidef”, k = 3 Output: 3 Explanation: The substring “iii” contains 3 vowel letters. Example 2: […]

prakashsinghabody@gmail.com 
Interview Questions

Find Minimum in Rotated Sorted Array II With Duplicates

Leetcode#154 Find Minimum in Rotated Sorted Array II With Duplicates Problem Statement Suppose an array of length n sorted in ascending order is rotated between 1 and n times. For example, the array nums = [0,1,4,4,5,6,7] might become: Notice that rotating an array [a[0], a[1], a[2], …, a[n-1]] 1 time results in the array [a[n-1], a[0], a[1], a[2], …, a[n-2]]. Given the sorted rotated array nums that may contain duplicates, return the minimum element […]

prakashsinghabody@gmail.com 
Interview Questions

Search in Rotated Sorted Array II with Duplicates

Leetcode#81 Problem Statement There is an integer array nums sorted in non-decreasing order (not necessarily with distinct values). Before being passed to your function, nums is rotated at an unknown pivot index k (0 <= k < nums.length) such that the resulting array is [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]] (0-indexed). For example, [0,1,2,4,4,4,5,6,6,7] might be rotated at pivot index 5 and become [4,5,6,6,7,0,1,2,4,4]. Given the array nums after the rotation and an […]

prakashsinghabody@gmail.com 
Interview Questions

Search in Rotated Sorted Array

Leetcode#33 Search in Rotated Sorted Array Problem Statement There is an integer array nums sorted in ascending order (with distinct values). Prior to being passed to your function, nums is possibly rotated at an unknown pivot index k (1 <= k < nums.length) such that the resulting array is [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]] (0-indexed). For example, [0,1,2,4,5,6,7] might be rotated at pivot index 3 and become [4,5,6,7,0,1,2]. Given […]

prakashsinghabody@gmail.com