IBM General Software Developer - Standard_Total

60min 2 questions

1. A password string, pwd, consists of binary characters (0s and 1s). A cybersecurity expert is trying to determine the minimum number of changes required to make the password secure. To do so, it must be divided into substrings of non-ove

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

] - arr[i - 1])^2. Find the minimum cost after the insertion.

Example: arr = [1, 2, 4, 5, 2, 10]. Insert 6 in between 2 and 10 to get minimum cost of 47.  


看不到面经的我求加米哇！！！感谢！！！

目如悬珠的消防车 发表于 2023-9-11 01:17
请问楼主 第一题该用什么思路呀

我本来是用dp做的 但有些case跑不过

后面我才看到有人在评论区说直接iterate两两对比，感觉有点脑筋急转弯

for i in range(1, n, 2):
     if pwd[i] != pwd[i - 1]:
          flip += 1
return flip

请问楼主 第一题该用什么思路呀

你好楼主，请问第二题的输入是什么，是只有一个数组，找min cost；还是一个数组 + 一个int，已加米 谢谢

萌萌细雨 发表于 2023-9-10 20:18
你好楼主，请问第二题的输入是什么，是只有一个数组，找min cost；还是一个数组 + 一个int，已加米 谢谢

只给定一个数组哈，因为int可以自定义是几