Question d’entretien chez Verizon

Valid parenthesis and finding nth smallest/largest values in an array,