Elephants demonstrate problem-solving skills when faced with obstacles in their environment by using their intelligence and memory to come up with solutions. They have been observed using tools like sticks or rocks to overcome barriers, working together in groups to tackle challenges, and even exhibiting creative thinking to navigate complex situations. Their ability to adapt and problem-solve in the wild showcases their high level of cognitive ability and social intelligence.