Googling how to bubble sort seems a bit extreme. I'm not much for Cracking the Code Interview type questions but this would certainly be a red flag.
A lot of people would google FizzBuzz unfortunately.
I'm about to do some interviewing and I am much more interested in how they would handle a credit card provider being down when processing a transaction. Or if they can articulate that solution verbally. Or if they handle me taking an opposite position as devil's advocate well, etc.
Using a resilience library like Polly, if the transaction still fails after a few attempts then handle it according to business requirements.