Two medium-level DSA questions. The framing of the first question was slightly difficult to understand. It was a graph question related to Fenwick's tree.
An array of integers is almost sorted if at most one element can be deleted from it to make it perfectly sorted, ascending. For example, the arrays [2, 1, 7], [13], [92], and [1, 5, 6] are almost sorted because they have 0 or 1 elements out of place. The arrays [4, 2, 1] and [1, 2, 6, 4, 3] are not almost sorted because they have more than one element out of place.
Given an array of n unique integers, determine the minimum number of elements to remove so it becomes almost sorted.
Focused more on computer fundamentals.
The following metrics were computed from 1 interview experience for the Oracle Software Engineer Intern role in Bengaluru, Karnataka.
Oracle's interview process for their Software Engineer Intern roles in Bengaluru, Karnataka is extremely selective, failing the vast majority of engineers.
Candidates reported having mixed feelings for Oracle's Software Engineer Intern interview process in Bengaluru, Karnataka.