Shopee | OA 2020 Server - New grad

They record your screen and webcam.

Two questions, pretty easy IMO.

  1. Valid palindrome with at most one element removed, must be o(n)
  2. First occurence of a number in an array, must be faster than o(n)

The hardest part of the assessment is not knowing how to use the interface. They don’t provide a sample assessment and only gives ytou 2 days to complete it. In fact, the only thing you get is int main(){ return 0}. So you can’t tell whether your code works or the interface is just bad.

second question, the array must be sorted ritght?