How to Compute the Maximum Average Subarray?
Given an array that has n integers, find a sub array of given length k that has the maximum average value. Write a function that outputs the maximum average …
Binary Search Algorithm in Java
Given an array of sorted integers and a target, find the index of the target in the array, if not found, return -1. Given a sorted (in ascending order) …
How to Reverse Only Letters in a String?
Given a string S, return the “reversed” string where all characters that are not a letter stay in the same place, and all letters reverse their positions. Given a …
How to Pipeline the Functions in C++?
As part of a data processing pipeline, complete the implementation of the makePipeline method: The method should accept a vector of functions, and it should return a new function …
Count Numbers Less Than in a Sorted Vector using Binary Search (C++)
Implement a function countNumbers that accepts a sorted vector of unique numbers (integers), and efficiently with respect to time used, counts the number of vector elements that are less …
How to Perform the Case Insensitive Palindrome String Tests in C++?
A Palindrome is a string that its reverse form is exactly the same. A case-insensitive Palindrome test ignores the cases, for example, “Aba” is a case-insensitive Palindrome. Write a …