Easy Solution Using Greedy.
Code

# Code
```java []
class Solution {
    public String getSmallestString(String s, int k) {
        String ans = "";
        int i = 0;
        for(i = 0;i < s.length();i++) {
            int x = s.charAt(i)-'a';
            if(26 - x < x) {
                x = 26-x;
            }
            if(k >= x) {
                ans += 'a';
                k -= x;
            }
            else {
                break;
            }
        }
        if(i < s.length() && k > 0) {
            int x = s.charAt(i)-'a';
            x = x - k;
            x = Math.min(x, (x+k)%26);
            ans += (char)(x+'a');
        }
        ans += s.substring(ans.length());
        return ans;
    }
}
```
['String', 'Greedy', 'Java']