Since very recently, search has become a lot harder to reach.
First, the keyboard shortcut s no longer works. status-completed
Second, there used to be a reasonably wide text box at the top of the screen. Now there's only a magnifying glass icon, which you have to click for a text box to appear. Between the "StackExchange" logo on the left and the search icon on the right, there's just some inert space. status-reproduced
The bug only happens at narrow window widths. If I make my window wider than my comfort allows, I do see the normal search box and the keyboard shortcut to activate it works.
Observed both with Chrome and Firefox, logged in or not.