Impact Analytics interview question

DSA question is a getTargetSum with their index (optimization for time complexity SQL vs NoSQL Horizontal Scaling, Vertical Scaling