Question d’entretien chez Amazon

string and monotonic stack problems and queries