DIY: Random Pick Index
Explore how to implement a memory efficient method to randomly select an index of a target number within an array containing duplicates. This lesson helps you understand practical applications of random selection algorithms, improving your coding interview skills with real-world problems from Amazon challenges.
We'll cover the following...
We'll cover the following...
Problem statement
In this challenge, you are given an array of integers with possible duplicate values. Your task is to output a randomly picked index of a given target number present in the array. The solution ...