QuantForcesquant interview practice

07007. Random permutation — sequential character pick

difficulty 1400·answer type: strategy·Not solved

Problem

You have a file consisting of characters. The characters in the file can be read sequentially, but the length of the file is unknown. How do you pick a character so that every character in the file has equal probability of being chosen?

Submit answer

You must be signed in to submit answers.