Elephants exhibit problem-solving skills when faced with novel challenges by using their strong memory and cognitive abilities to come up with solutions. They can work together in groups to overcome obstacles, such as using tools or collaborating to reach a goal. Elephants have been observed using tools like branches to swat away insects or accessing hard-to-reach food, showing their ability to adapt and solve problems creatively.