delete-columns-to-make-sorted.js

// You are given an array of n strings strs, all of the same length.
// The strings can be arranged such that there is one on each line, making a grid. For example, strs = ["abc", "bce", "cae"] can be arranged as:

// abc
// bce
// cae

// You want to delete the columns that are not sorted lexicographically. In the above example (0-indexed), columns 0 ('a', 'b', 'c') and 2 ('c', 'e', 'e') are sorted while column 1 ('b', 'c', 'a') is not, so you would delete column 1.
// Return the number of columns that you will delete.



// Link: https://leetcode.com/problems/delete-columns-to-make-sorted/

//1st soln O(n^2)

var minDeletionSize = function(strs) {
    let currLetter = '';
    let prevLetter = 'a';

    let count = 0;

    for(let i=0; i<strs[0].length; i++){
        for(let j=0; j<strs.length; j++){
            currLetter = strs[j][i];
            if((parseInt(currLetter.charCodeAt(0)) - parseInt(prevLetter.charCodeAt(0)))<0){
                count++;
                break;
            }
            prevLetter = currLetter
        }
        prevLetter='a'
    }

    return count;
};