Frage im Vorstellungsgespräch bei Amazon

DSA question based on array but very difficult