A battery having the electrodes of multiple battery cell types are interleaved to prevent thermal runaway by cooling a shorted region between electrodes. The electrodes of each of the battery cell types with a first polarity share a pair of the common electrodes having a second polarity. The electrodes of the multiple battery cell types and the multiple common electrodes are interleaved such that if the electrodes of the multiple battery cell types and the adjacent common electrodes of one or more battery cell types short together, the current within the shorted battery cells is sufficiently small to prevent thermal runaway and the electrodes of the adjacent cells of the other battery cell types of the first polarity and the common electrodes of the second polarity not having short circuits provide heat sinking for the heat generated by the short circuit to prevent thermal runaway.