What is the time complexity for finding x in a doubly$-$linked list? In an array?

Response recorded

O$(1),$ O$(1)$

O$(1),$ O$($n$)$

O$($n$),$ O$(1)$

O$($n$),$ O$($n$)$

None of the above