1. A method of operating non-volatile storage, comprising: identifying a word line of a non-volatile memory for storage of data from a host device, the word line is associated with a plurality of data bit sets and is in communication with a group of non-volatile storage elements; encoding the data by interleaved coding over the plurality of data bit sets of the word line; determining a plurality of target programming levels for the group of non-volatile storage elements based on the encoded data for the plurality of data bit sets; programming the group of storage elements by full sequence programming to a plurality of physical states based on a target programming level for each non-volatile storage element; and verifying programming of the plurality of storage elements to all of the physical states using time-domain sensing while applying a continuous scanning voltage signal to the word line.