More than 100 people, including 16 children, have died and over 700,000 been forced out of their homes in the Horn of Africa due to flash flooding, the British charity Save the Children said.