第1轮:
这是由沃尔玛在敢于挑战的在线回合。它由2个编码问题组成。编码问题是这样的:
1:这个问题在SDE-1的insite 2nd intuit采访中也有问到。
正好一个交换
给定一个包含小写英文字母字符的字符串S 。任务是计算恰好执行一次交换后可以获得的不同字符串的数量。
在一次交换中,Geek 可以选择字符串的两个不同的索引 i 和j (即 1 < i < j < |S| ),然后交换位置 i 和 j 处的字符。
Example 1:
Input:
S = "geek"
Output:
6
Explanation:
After one swap, there are only 6 distinct strings possible.
(i.e "egek","eegk","geek","geke","gkee" and "keeg")
2:这个问题也在 Hackwithinfy 在线回合中被问到。
对数组进行分区
给定一个由 N 个整数组成的数组 A[]。任务是将数组划分为四个非空部分 P、Q、R 和 S。
设 W、X、Y 和 Z 分别是 P、Q、R 和 S 中元素的总和。 W、X、Y 和 Z 之间的最大值和最小值的绝对差应最小。找出 W、X、Y 和 Z 之间最大值和最小值的最小绝对差。
Example 1:
Input:
N = 5
A[] = [4,2,2,5,1]
Output: 4
Explanation: let partition the array
P,Q,R,S = [4],[2,2],[5],[1]
W = 4, X = 4, Y = 5, Z = 1
Difference = max(W,X,Y,Z) – min(W,X,Y,Z)
= 5 – 1 = 4