Java DSA Practice

Currently Playing: Java DSA 151 • String Compression Problem in Java • String Compression solution in Java

Java DSA 151 • String Compression Problem in Java • String Compression solution in Java /* * -- #151 * -- String compression * -- length of compressed strig should be less than or equal to original one * * -- example. * -- aaabbcccdd = a3b2c3d2 * -- abbcc = ab2c2 * -- abcd = abcd * -- we have to compress string as shown in example */ /** * -- time complexity = linear * -- space complexity = constant * * -- Integer vs int * -- chaAt() * -- toString() * * -- we cannot convert #int to #String using toString() * -- but we can convert #Integer to #String using toString() */