Only on a 16 bit processor is an int type between -32768 to 32767. In 32 and 64 bit processors, it is approx +/- 2 billion. A long is 64 bits which is +/- 2^63. A long can easily cope with 10 digit numbers.

The normal integer data type can store values between -32768 to 32767. But suppose it is needed to represent integers which consists of 10 digits or more, then a data structure must be developed for integer arithmetic on extended number system, where extended numbers may consist upto to 10 decimal digits. Write a Program for arithmetic on extended numbers. The program must allow the following operations, +, < and also handle negative numbers.

Justify the data structure chosen.