What is the difference between stateless proxy and Redirect server?

Same difference as between a DNS server that works in an iterative mode
(Redirect), and one that works in a recursive mode (Proxy). Iterative mode means a response is being returned right away whether it is the final destination or just the next hop away. Recursive mode means
forwarding the request to the next hope transparently to the sender of the request.