Google Network Engineer interview questions

A recruiter contacted after a week with an email after applying on their website. We setup 45mins phone screening. I asked the recruiter if they will ask any programming algorithm type questions. She said NO specifically after asking this. On the interview first question on google sheet write a program, explain and optimize. I asked questions to clear problem statement and understood problem statement. Then I started questioning on data sets then interviewer shut me and ask me to program. I was asking if given array in order or what! The interviewer was strict on time. Interviewer asked time and space complexity to end. The program was mid/hard level on leetcode website. After loosing your confidence on the interview , I answered all domain specific questions in networking.