Pocket Gems Software Developer interview questions

Had an phone interview with an engineer which was really easy and the questions were the same ones found here. Then, had a second phone interview with another engineer. This is where it went all downhill. The question was kind of tricky. I came up with a brute force solution and described it. The interviewer told me not to implement it asked how I would optimize it. I explained my thought process and came up with some ideas. Each time I improved it the interviewer kept asking to make it faster than that, which is important to writing an algorithm, but he didn't let me code anything because he wasn't satisfied with my ideas. It seemed like he was just never satisfied with what I said. I eventually just got to a point where I was really stuck and needed some hints. He gave me a couple hints that weren't very helpful. Like he pretty much just repeated the question, which wasn't helpful at all. When I would respond to these "hints', he was dead silent and wouldn't say anything for the next 20 seconds. It's my fault that I couldn't find the most optimal solution, but to just stay silent for the majority of the interview was just strange and uncomfortable. I've had other interviews with harder questions but still had a good experience because the interviewer actually responded to what I would say, instead of literally not saying anything. I want to also point out that the first interviewer was like this too. This was hands down the worst interviewer I've interacted with. There's some people on here who say they wanted to just hang up 10 minutes in and that's exactly how I felt. I didn't even ask other questions at the end because I was so fed up. Maybe I just got unlucky with the interviewers, but to have this happen for both phone interviews is just weird and reflects badly on the company.